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( START ~) 



RECEIVE A ONS 
RESOLUTION 
REQUEST 
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RETURN THE IP ADDRESS OF A WEB 
SERVER SUCH THAT THE TOTAL 

NUMBER OF TIMES THE IP ADDRESS 
OF EACH OF ONE OF THE WEB 
SERVERS IS RETURNED IS 

PROPORTIONAL TO THE RELATIVE 
WEIGHT OF EACH WEB SERVER 
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( START ) 



REAOAUSTOFIP 
ADDRESSES OF V:'EB 
SERVERS FOR A Gi /EN 
HOSTNAME AND Tt^ElR 
RELATIVE WEIGHTS 
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CONNECT TO EACH 
WEBSERVER 
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REMOVE DOWN 
WEBSERVERS 
FROMUST 
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ASSISE n WEB SERVERS FOR GIVEN 
HOSTNAME; 

ASSUME WEB SERVERS OF HOSTNAME 
HAVE WEIGHTS OF Wt. Wj w„; 

ASSISE W= (w, 4 ... +Wn) 
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CREATE ARRAY A OF NUMBERS 
WITH W ELEMENTS 
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SET FIRST w, ELEMENTS OF ARRAY A TO 

A NUMBER (e.fl. 1) THAT CORRESPONDS 
TO THE WEB SERVER WITH WEIGHT w,; 

SET NEXT W2 ELEMENTS OF ARRAY A TO 
A NUMBER (e.g. 2) THAT CORRESPONDS 
TO THE WEB SERVER WITH WEK3HT 



SET UST w„ ELEMENTS OF ARRAY A TO 
A NUMBER (e-g. n) THAT CORRESPONDS 
TO THE WEB SERVER WITH WEIGHT w„; 



RANDOMIZE ORDER OF 
ELEMENTS IN ARRAY A 
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( START ) 



INmAUZE COUNTER C 
TO EQUAL 1 



RECEIVE DNS 
RESOLUTION 
REQUEST 



RETURN IP ADDRESS OF 

SERVER THAT 
CORRESPONDS TO Cth 
ENTRY OF ARRAY A 
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INCREMENT 
COUNTER C 



i 



RESET COUNTER C 
TO EQUAL 1 IF 
COUNTER C IS 
GREATER THAN W 
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RESOLUTION 
REQUEST 
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RETURN THE IP ADDRESS OF A WEB SERVER 
SUCH THAT THE OVERALL PERCENTAGE OF 
REQUESTS SERVED BY EACH WEB SERVER 

IS PROPORTIONAL TO THE RELATIVE 
WEIGHT OF EACH RESPECTIVE WEB SERVER 
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REAOAUSTOFIP 
ADDRESSES OF WEB 
SERVERS FOR A GIVEN 
HOSTNAME AND THEIR 
RELATIVE WBQHTS 
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CONNECT TO EACH 
WEBSERVER 



ICS 
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REMOVE DOWN 
WEBSERVERS 
FROM UST 
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IDENTIFY TOP mCUENT 
DOMAINS THAT HAVE 
CONNECTED TO WEB SERVERS 
IN THE PAST X DAYS 
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ASSUME n WEB SERVERS FOR GIVEN 
HOSTNAME; 

ASSUME SERVERS OF HOSTNAME 
HAVE WEIGHTS OF w,. W2 w„: 

ASSUMEW = (w,+W2 + ...+wJ; 

ASSUME T= TOTAL NUMBER OF WEB 
SERVER ACCESSES IN PAST x DAYS; 

ASSUME THE NUMBER OF WEB 
SERVER ACCESSES FROM EACH OF 
THE TOP m CUENT DOMAINS ARE f,. 

^2 ^ 

ASSlA4EF = (f,+f2*...+fJ; 
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SCALE T TO BE AN EXACT 
MULTIPLE OF W USING A 
SCALING FACTOR; 

SCALE f, .12 ImandF 

USING THE SAME SCALING 
FACTOR USED TO SCALE T 



SCALE w,.W2. w„andW 

BY T/W SUCH THAT WIS 

EQUAL TOTAN0w,.W2 

w„ REPRESENT THE 
CAPACITY OF EACH ONE 
OF THE WEB SERVERS 
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CREATE ARRAY C OF NUMBERS 
WITH n ELEMENTS WITH ALL 
NUMBER INTIAUZED TO ZERO 



I 
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APPORTION EACH ONE OF THE m 
CLENT DOMAINS AMONG THE n WEB 
SERVERS SUCH THAT EACH ONE OF 
THE CUENT DOMAINS IS ASSIGNED 
TO ONE OF THE n WEB SERVERS 
THAT HAS CAPACITY TO SERVE THE 
NUMBER OF ACCESSES f OF THE 
PARTICULAR CLEINT DOMAIN; 

INCREMENT THE CORRESPONDING 
ARRAYC ELEMENT BYf FOR EACH 
ASSIGNMENT; 
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CREATE ARRAY R OF NUMBERS WITH 
n ELEMENTS WITH EACH ENTRY IN 
ARRAY R LOADS) WITH A NUMBER 
REPRESENTING THE LEFTOVER 
CAPACmr OF A CORRESPONDING 
ONE OF THE n WEB SERVERS AS 
STORED IN ARRAYC 
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CREATE ARRAY A 
WITHR{1I + R(21 + ... 
^R[n] ELEMENTS 
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SET RflST R(11 ELEMENTS OF ARRAY A TO A 
NUMBER (e^. 1) THAT CORRESPONDS TO THE 
WEB SERVER WITH LEFTOVER CAPACITY R(1): 

SET NEXT RpJ ELEMENTS OF ARRAY A TO A 
NIAXBER (M. 2) THAT CORRESPONDS TO TT1E 
WEB SERVO? WITH LEFTOVER CAPACnY R[2|: 



SET LAST R(nl ELEMENTS OF ARRAY A TO A 
NUMBER (eA n) THAT CORRESPONDS TO THE 
WEB SERVBl WITH LEFTOVER CAPACITY Rfn]; 



1^3 



RANDOMIZE ORDER OF 
ELEMENTS IN ARRAY A 
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INITIAUZE 
COUNTERCTO 
EQUAL1 



RECEIVE DNS 
RESOLUTION 
REQUEST 
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IDENTIFY aiENT 
DOMAIN OF 
REQUESTOR 




SEND IP ADDRESS OF WEB 

SERVER THAT 
CORRESPONDS TO THIS 

CUENT DOMAIN AS 
ASSIGNED IN STEP 717 OF 
RGURE7 



INCREMENT 
COUNTER C 



RESET COUNTERCTO 
EQUAL1 IFCOUNTERC 
IS GREATER THAN R(1]^ 
R(2|*...*R(N] 
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ATTEMPT AN HTTP 
CONNECTION WfTH 
WEBSERVER 
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ATTEMPT TO 
RESTART WEB 
SERVER 



MAKE ANOTHER ATTEMPT 
TO ESTABLISH AN HTTP 
CONNECTION WITH WEB 
SERVER 
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REDUCE RELATIVE WEIGHT 
w OF WEB SERVER AND 
RECOMPUTE DNS TABLES 
ACCORDINGLY 



REMOVE WEB SERVER 
FROM ARRAYS A AND C AND 
RECONSTRUCT ARRAYS A 
ANDC 



NOTIFY THE INTERNET HOST OF 
THE FAULTY WEB SERVER 



SMPTONEXT 
WEBSERVER 



